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(57) ABSTRACT 

A system and method for establishing ad hoc communica- 
tion sessions between remote communication terminals is 
disclosed. A base station transmits a beacon signal including 
information about the identity and system clock of the base 
station. Remote terminals within range lock to the base 
station, synchronizing their system clocks with the base 
station's clock and setting their hop sequence and hop 
sequence phase based on information in the beacon signal. 
To establish an ad hoc communication session, a master 
terminal first establishes a link to the base station, which 
establishes a link to a desired slave terminal. The base 
terminal exchanges information between remote terminals 
that enables the master terminal to establish a direct com- 
munication session with a slave terminal. 

22 Claims, 8 Drawing Sheets 



REMOTE TERMWWJS) 
LOCK TO BASE STATION 



~T~ 

fiacre iermnausj 

SYNCHRONIZE TO 
BASE STATION 



REMOTE TERMNAL(S) 
TRJWSMT 71M1MG AND 
FH SEQUENCE INFO 
TO BASE STA TION 

1 

ESTABLISH BASE STATION 
MASTER TERM HAL LINK 



TRANSMIT SLAVE TERWNAL 
TIMING AND FH SEOLENCE 
KFO TO MASTER TERMINAL 

1 

ESTABLISH MASTER TERMINAL-SLAVE 
TERMINAL COMMUNICATION LINK 



[ RELEASE BASE STATION LINK 



04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun.3,2003 Sheet 1 of 8 US 6,574,266 Bl 




FIG. 1 



04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 3, 2003 Sheet 2 of 8 US 6,574,266 Bl 




04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 3, 2003 Sheet 3 of 8 US 6,574,266 Bl 




2400 2402240324042405 2480 2483.5 MHz 

* 2.4 GHz ISM band 



FIG. 3 



input 



400 



TX SECTION 402 



Zl. 



encoding 



1 



__^406_ 
425 



modulation/ 
up-conversion 



control 



•408 



424 



2L 



synthesizer 



output 



de coding \ +- 
^422 



410 



PA 



404 



"J 



demodulation 



J^RXSECTION ^ |____^-418 



down- 
conversion 



420- 



■412 



414 



FIG. 4 



04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun.3,2003 Sheet 4 of 8 US 6,574,266 Bl 




FIG. 5 



04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun.3,2003 Sheet 5 of 8 



US 6,574,266 Bl 




04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 3, 2003 Sheet 6 of 8 US 6,574,266 Bl 




F,G - 7C FIG. 7D 

04/13/2004, EAST Version: 1.4.1 



U.S. Patent Jun. 3, 2003 Sheet 7 of 8 



US 6,574,266 Bl 




04/13/2004, EAST Version: 1.4.1 



U.S. Patent 



Jun. 3, 2003 



Sheet 8 of 8 



US 6,574,266 Bl 



REMOTE TERMINAL(S) 
LOCK TO BASE STATION 

REMOTE TERMINAL(S) 
SYNCHRONIZE TO 
BASE STATION 

r~ 

REMOTE TERMINAL(S) 
TRANSMIT TIMING AND 
FH SEQUENCE INFO 
TO BASE STATION 



ESTABLISH BASE STATION 
MASTER TERMINAL LINK 



TRANSMIT SLAVE TERMINAL 
TIMING AND FH SEQUENCE 
INFO TO MASTER TERMINAL 



ESTABLISH MASTER TERMINAL-SLAVE 
TERMINAL COMMUNICATION LINK 



RELEASE BASE STATION LINK 



FIG. 9 



04/13/2004, EAST Version: 1.4.1 



US 6,5' 

1 

BASE- STATION-ASSISTED TERMINAL TO- 
TERMINAL CONNECTION SETUP 

BACKGROUND 

This invention relates to radio communication systems. In 
particular, it relates to ad-hoc radio systems that use fre- 
quency hopping in cordless telephony scenarios, such as 
cellular radio telephony and wireless local area networks 
(WLANs). 

In the last decades, progress in radio and integrated 
circuits using very large scale integration (VLSI) technology 
has fostered widespread use of radio communications in 
consumer applications. Portable communication devices, 
such as mobile telephones, can now be produced having 
widely acceptable cost, size, and power consumption. Com- 
puting devices have experienced the same progress, leading 
from the desktop personal computer (PC) to notebook 
computers to sub-notebook computers and to personal digi- 
tal assistants (PDAs). Today's miniaturized radio systems 
enable such computing devices to communicate wirelessly, 
either by themselves or in combination with mobile radio 
telephones. The separation between the telecommunication 
industry on the one hand and the PC industry on the other 
hand is gradually vanishing. 

Many commercial wireless communication systems use 
the radio spectrum ranging from about 800 MHz up to about 
5000 MHz (5 GHz). The radio spectrum is a scarce resource, 
and with the increasing need for that resource due to both the 
demand for increased bandwidth (higher data rates) and the 
continuously rising number of users, efficient spectrum 
usage is essential if the increasing need is to be met, This 
holds both for the spectrum controlled by communication 
system operators (licensed bands used for example for 
public radio telephony) and the spectrum that is free for all 
to use (unlicensed bands like the globally available 
industrial, scientific, and medical (ISM) bands at 900 MHz, 
2400 MHz, and 5700 MHz). 

Most radio systems in consumer applications today, like 
cellular or cordless telephony, wireless Internet, etc., consist 
of a fixed, wired infrastructure and portable terminals. The 
portable devices reach the infrastructure via access points or 
base stations. To be spectrally efficient, the radio spectrum is 
re-used in different geographical locations of the infrastruc- 
ture. This means that independent users can use the same 
radio channel, provided their geographical separation is such 
that their signal-to-interference ratios, where the interfer- 
ence is co-channel interference, are good enough for accept- 
able reception. The current kind of interaction between 
wireless remote terminals and fixed infrastructures is accept- 
able since most communication takes place between wire- 
less terminals and devices wired to the infrastructure (like a 
desk telephone, a computer server, a PC connected via a 
cable modem, etc.). However, wireless user scenarios are 
changing, and with the increasing proliferation of cheap 
radio transceivers, communication between portable devices 
will continue to increase. In particular, local (short-range) 
communication sessions between devices like laptop 
computers, printers, mobile phones etc., will increase in the 
coming years. 

The current architecture of a wireless system like a 
cellular radio telephone system has a fixed part comprising 
a plurality of geographically separated base stations and a 
number of remote terminals, many of which may be por- 
table. FIG. 1 depicts the typical architecture of a radio 
system 100, comprising fixed base stations (BS) 110, which 
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have respective radio coverage areas (cells) 120 indicated by 
the dashed lines, and portable terminals 140. Each BS 110 
typically has one or more radio transceivers that provide 
interfaces between the public switched telephone network 

5 and portable radio telephones and other remote terminals 
located in its cell. The fixed site transceivers 110 and remote 
terminals 140 communicate by exchanging RF signals, 
employing various formats (analog, digital, and hybrids) and 
access techniques (frequency division multiple access 

10 (FDMA), time division multiple access (TDMA), code 
division multiple access (CDMA), and hybrids). General 
aspects of such cellular radio telephone systems are known 
in the art. 

Each BS 110 handles a plurality of traffic channels, which 

15 may carry voice, facsimile, video, and other information, 
through a traffic channel transceiver that is controlled by a 
control and processing unit. Also, each BS includes a control 
channel transceiver, which may be capable of handling more 
than one control channel and is also controlled by the control 

20 and processing unit. The control channel transceiver broad- 
casts control information over the control channel of the BS 
or cell to terminals 140 that are "locked", or synchronized to 
that control channel. This locking allows the terminals 140 
to be reached quickly and to reduce their power consump- 

25 tion since they are synchronized to the base stations. 

In an FDMA radio telephone system, each remote termi- 
nal is allocated a radio channel (e.g., an RF carrier signal for 
transmitting and an RF carrier signal for receiving) for the 
duration of a communication session with the fixed site 

30 transceivers). The transmitters in the remote terminal and in 
the fixed site typically produce RF power levels that are 
controlled in a way that minimizes interference with other 
transmitters in the system, 

35 In a TDMA radio telephone system like the Global 
System for Mobile communications (GSM) currently in use 
in many parts of the world, each carrier signal is time-shared 
by up to eight radio telephones, i.e., each carrier signal 
transports successive frames of eight time slots each. During 

^ its assigned time slot, a radio telephone tunes its transmitter 
to the proper frequency, ramps to the output power level, 
transmits the desired information, and then ramps down so 
as not to interfere with other users. In a GSM system, the 
length of each time slot is about 577 microseconds. 

45 In a typical direct sequence CDMA (DS-CDM A) system, 
an information bit stream to be transmitted is superimposed 
on a much-higher-rate bit stream that typically consists of 
consecutive symbols that are sometimes called spreading 
sequences. Usually, each information bit stream is allocated 

50 a unique spreading sequence that is consecutively repeated 
to form the much-higher-rate bit stream. Each bit of the 
information bit stream and the spreading sequence are 
typically combined by multiplication, or modulo-2 addition, 
in a process sometimes called coding or spreading the 

55 information signal. The combined bits stream may be 
scrambled by multiplication by another, usually pseudo- 
noise, bit stream, with the result transmitted as a modulation 
of a carrier wave. A receiver demodulates the modulated 
carrier and correlates the resulting signal with the scram- 

60 bling bit stream and the unique spreading sequence to 
recover the information bit stream that was transmitted. 

In North America, a digital cellular radiotelephone system 
using TDMA is called the digital advanced mobile phone 
service (D-AMPS), some of the characteristics of which are 

65 specified in the TIA/EIA/IS-136 standard published by the 
Telecommunications Industry Association and Electronic 
Industries Association (TIA/EIA). Another digital commu- 
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nication system using direct-sequence CDMA is specified by 
the TIA/EIA/IS-95 standard, and a frequency-hopping 
CDMA communication system is specified by the EIA SP 
3389 standard (PCS 1900). The PCS 1900 standard is an 
implementation of GSM for personal communication ser- 5 
vices (PCS) systems. In these communication systems, 
communication channels are implemented by frequency- 
modulating RF carrier signals that have frequencies near 800 
megahertz (MHz), 900 MHz, 1800 MHz, and/or 1900 MHz. 
One form of GSM radio telephone communicates with an 1Q 
associated base station in the frequency bands 890-915 
MHz (up link) and 935-960 MHz (down link), with each 
frequency band being divided into 124 channels with a 
separation of 200 KHz. 

Communication between portable terminals is possible in 15 
these systems, of course, but today this is always mediated 
by one or more base stations 110. For example, if both 
terminals are locked to the same base station, that base 
station establishes a first radio link to one of the remote 
terminals and then that base station establishes a second 20 
radio link to the other remote terminal. After the links are 
established, i.e., during the communication session, the base 
station relays information received from one terminal to the 
other and vice versa. FIG. 2 illustrates this exemplary 
situation of a terminal-to-terminal link between remote 25 
terminals 240, 250 that is mediated by a single base station 
210. Of course, it will be appreciated that one base station 
can pass information to another base station as part of the 
relay between the terminals. 

This is not an efficient use of the radio spectrum when the 30 
terminals are close enough together that they could com- 
municate directly since two links (radio channels) have to be 
established (three radio units are involved) in the session 
when only a single link or channel would suffice. The 
system's capacity is thus reduced by a factor of two. A 35 
common scenario for this kind of operation is the intercom 
feature of a cordless telephone. In this application, the terms 
"wireless" and "cordless" will be used interchangeably, 
although "cordless" is sometimes thought to refer only to 
short-range communication. To improve efficiency, termi- 40 
nals should communicate with other terminals directly if 
possible, forming direct "ad hoc" connections, i.e., connec- 
tions that do not involve relaying by a base station all of the 
information to be exchanged. Wireless systems that support 
ad hoc connections should provide direct communication 45 
among any radio units that are in range of one another. 

Such local, ad hoc sessions can use the ISM bands at 900 
MHz and 2400 MHz, which have been opened for commer- 
cial applications, and now many products have been intro- 
duced providing wireless communications in these bands. 50 
The use of these radio bands is restricted in the United States 
by Part 15 of the rules of the Federal Communications 
Commission (FCC) and in Europe by ETS 300 328 of the 
European Telecommunication Standards Institute (ETSI). 
Other countries apply similar rules. Briefly stated, the rules 55 
require a user to spread its transmitted power over the band 
in order to minimize the chance of interference with other 
users. 

Such spreading can be achieved by either of two tech- 
niques that are well known in the art of spread spectrum 60 
communication systems, which include systems using the 
CDMA technique described above. In the frequency hop- 
ping (FH) technique, the transmitter emits a carrier signal 
that is modulated in a conventional way by the information 
to be sent and the frequency of the carrier signal is changed 65 
(hopped) according to a predetermined pattern that is known 
to the receiver. GSM-type systems are well-known examples 



of FH systems. In the general direct-sequence (DS) 
technique, binary information to be sent is combined with a 
noise-like, higher-bit-rate binary sequence that is known to 
the receiver and the combination sequence modulates a 
carrier signal having a fixed frequency. 

Both spreading techniques have merits and drawbacks, 
but with the current state-of-the-art, FH spreading results in 
less complex and cheaper radio transceivers than DS spread- 
ing. FH systems operating in the U.S. in the 2.4 GHz band 
(2400 MHz to 2483.5 MHz) are required to hop among at 
least seventy-five frequencies. A new relatively low cost, 
low range wireless transmission system (defined by the 
recently developed "Bluetooth" technology) has been pro- 
posed for localized two-way data transmissions which is 
based on the FH concept. Bluetooth systems are envisioned 
as a universal radio interface in the 2.45 GHz frequency 
band that enables portable devices to connect and commu- 
nicate wirelessly via short-range, ad-hoc networks. Readers 
interested in various details regarding the Bluetooth tech- 
nology are referred to the article entitled "BLUETOOTH— 
The universal radio interface for ad-hoc, wireless connec- 
tivity" authored by Jaap Haartsen and found in Ericsson 
Review, Telecommunications Technology Journal No. 3, 
1998, the disclosure of which is incorporated here by 
reference. 

For a Bluetooth compatible system, the 2.4 GHz ISM 
band is divided into seventy-nine channels, starting at 2402 
MHz and spaced apart by 1 MHz as illustrated by FIG. 3. 
Two or more radio units communicate by hopping their 
carrier signals from one channel to another channel, e.g., 
from 2405 MHz to 2480 MHz to 2463 MHz, etc., according 
to a pseudo-random pattern. As long as the units hop in 
synchrony and with the same phase, they simultaneously use 
the same channel and thus stay in contact with each other. 

FIG. 4 is a general diagram of a radio transceiver 400 that 
can operate according to the Bluetooth system and that has 
a transmitting (TX) section 402 and a receiving (RX) section 
404. Information to be transmitted is passed by an input of 
the TX section 402 to an encoding device 406, which 
processes the input information according to an error- 
correcting code and, perhaps, a security code. Forward error 
correction and scrambling codes are well known in the art of 
cellular radio telephony, so they need not be described in 
more detail here. The encoded information produced by the 
encoder 406 is provided to a modulator/up-convertor 408, 
which modulates a higher-frequency carrier signal with the 
encoded information according to the format and access 
technique employed by the system. The magnitude of the 
modulated carrier produced by the modulato^p-convertor 
408 is then typically increased by a power amplifier (PA) 
410, which provides its output signal to a suitable TX 
antenna 412. In the RX section 402, a portion of a modulated 
carrier signal received by a suitable RX antenna 414 is 
provided to a low-noise amplifier (LNA) 416, which 
increases the magnitude of the received portion without 
adding substantial noise and provides the increased modu- 
lated carrier signal to a down -converter 418. The carrier 
signal is stripped away by the down-converter 418, and the 
resulting signal is provided to a demodulator 420 that in 
essence produces a replica of the encoded information that 
modulated the carrier signal. That encoded information is 
decoded by a decoding device 422, and the received infor- 
mation is passed by an output of the RX section 404 to a user 
or further processing devices. The modulator/up-convertor 
408, down-convertor 418, and demodulator 420 carry out 
their functions using local oscillator and other signals having 
precisely controlled frequencies that are generated by a 
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suitable synthesizer 424. The frequencies selected for the 
synthesizer and other aspects of the transceiver 400 are 
determined by control signals provided by a controller 426. 

In a FH system that can be used for setting up ad hoc 
connections, it is necessary to ensure that the units hop 5 
synchronously and in phase in order for communication to 
be maintained: the TX hop of one unit must be the RX hop 
of the other unit or units, and vice versa. The hopping 
scenario may be determined by the identity and system clock 
of one of the communicating devices (which is designated as 10 
the master), as is done in the Bluetooth system, That is to 
say, the hopping sequence is determined by the identity of 
the master unit, and the phase in the hopping sequence is 
determined by the system clock of the master unit. All other 
devices (slaves) that are to participate in the communication 15 
session must use the same master identity and synchronize 
to the system clock of the master unit in order to be 
synchronized to and in phase with the FH sequence. In 
principle, any unit can be designated as a master. The system 
clocks in the units are typically free -running; it is only 2 o 
during a communication session that respective clock offsets 
are temporarily added in order to adjust the slave devices' 
clocks to the master device's clock. 

Purely ad hoc communication systems have certain dis- 
advantages. Radio channel allocation is not coordinated 2 5 
between the terminals, with the result that the terminals have 
to put a lot of effort into finding one another. A terminal must 
find a channel that is acceptable with respect to users of 
surrounding communication systems as well as the terminal 
it is calling and other users of its system. Adaptive channel 30 
selection schemes can be implemented that avoid collisions 
between users seeking to transmit on the same channel and 
other systems, but these usually put a large burden on the 
terminals with respect to power consumption, complexity, 
and costs and are not suitable for ad hoc communication 35 
systems with distributed control. 

A larger number of channels id a FH radio system is 
usually preferred because it increases interference immunity. 
However, increasing the number of channels poses a prob- 
lem for connection setup. A larger number of channels 40 
makes the channel location of a setup or page signal less 
certain from the point of view of an intended receiver, with 
the result that either the receiver must increase its amount of 
channel scanning (so its power consumption increases) or 
the delay before a connection is established increases. Using 45 
a limited number of dedicated control channels can reduce 
the uncertainty, but often this is either not allowed (as, for 
example, in the unlicensed ISM band) or not practical (due 
to channel re -use requirements). 

The trade-off between idle mode power consumption and 50 
access delay is a serious problem with ad hoc communica- 
tion systems. Radio units in a truly ad hoc system are not 
locked to any other device until a communication channel 
has to be established. When a unit is idle (i.e., not partici- 
pating in a communication session), the unit must listen for 55 
other units that want to contact it. Depending on the sys- 
tem's degrees of freedom (i.e., the number of frequencies, 
time slots, or codes used), it may take some time before 
contact can be established, especially when an idle unit only 
"wakes up" and scans for incoming signals very seldom in 60 
order to save power. To reduce the setup time of a commu- 
nication session, an idle unit usually has to wake up and scan 
more often, which increases the unit's power consumption. 
Since power consumption is usually an issue (especially in 
portable devices), scanning usually must be minimized, 65 
which can result in unacceptable delay during connection 
setup. 
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Typically, a FH radio unit in standby or idle sleeps most 
of the time, but periodically listens to a selected hop channel 
for a page message. To obtain immunity against interferers, 
a different hop channel is selected each time the radio unit 
wakes up, the hop sequence followed is based on the unit's 
identity, and the phase is determined by the unit's free- 
running clock. A FH radio unit that wants to page another FH 
radio unit in order to set up a connection does not know 
when the other radio unit will wake up or which channel the 
other radio unit will be tuned to, so the paging radio unit 
must send its page message repeatedly on many hop chan- 
nels. There are many ways to do this, some of which are 
described in allowed U.S. patent application Ser. No. 
08/771,692 filed on Dec. 23, 1996, by J.C. Haartsen and P. 
W. Dent for "Access Technique of Channel Hopping Com- 
munications System" that is expressly incorporated here by 
reference, and in U.S. Pat. No. 5,353,341 to Gillis, U.S. Pat. 
No. 5,430,775 to Fulghum et al., and U.S. Pat. No. 5,528, 
623 to Foster, Jr. Other ways can for example be found in the 
IEEE 802.11 WLAN standard. The set-up time or access 
delay (the time its takes for two radio units to synchronize 
their frequency hopping) and the effort to get two units hop 
synchronized increases when the number of hop channels 
increases and/or the ratio of time spent listening to time 
spent sleeping decreases. 

For cordless telephone applications, the setup time is a 
critical parameter; it may take too long to establish an ad-hoc 
connection. To decrease the ad-hoc setup time, either the 
uncertainty in frequency and/or the uncertainty in time must 
be reduced. Reducing the frequency uncertainty means 
reducing the number of channels (frequencies) that must be 
searched for a page message; this reduces the system's 
immunity against interferers and may violate the rules for 
using the spectrum, even an unlicensed band like the ISM 
band. Reducing the time uncertainty means increasing the 
ratio of time spent listening to time spent sleeping, but this 
results in more power consumption, which is undesirable for 
many devices, like portable telephones. 

One solution is to lock the portables (remote terminals) to 
a FH base station even before a connection is established. If 
a terminal comes in range of the base station, it automati- 
cally locks to that base station and can then go to sleep, i.e., 
enter a low-power mode, as described for example U.S. 
patent application Ser. No. 09/210,594 filed on Dec. 15, 
1998, by J.C. Haartsen and J. Elg for "Central Multiple 
Access Control for Frequency Hopping Radio Networks", 
which is expressly incorporated here by reference. In the 
low-power mode, the remote terminal wakes up periodically 
and listens to a broadcast or beacon message transmitted by 
the base station. Since the terminal and base station are 
locked, i.e., synchronized, the ratio of the time spent listen- 
ing to the time spent sleeping can be very small since the 
terminal knows when and where to listen for the beacon. 
Therefore, when locked, the terminal can enter a low-power 
mode having very little scanning activity and can still make 
and receive calls with a reasonably fast access time. Locking 
a terminal to a beacon channel in this way is adequate when 
connections are made between the terminal and the PSTN 
via a base station, but not for intercom calls in which one 
remote terminal wants to connect to another remote termi- 
nal. 

It is therefore an object of this invention to increase 
spectral efficiency while reducing setup time and power 
consumption in cordless telephony systems employing FH, 
and to provide efficient spectrum utilization for ad-hoc and 
intercom connections while still obtaining fast connection 
setup with low power consumption in FH cordless systems. 
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SUMMARY nication link between a first remote communication terminal 

A ,• * , • i *u . , f - j and the base station, and establishing a communication 

Applicants invention solves the problems of previous ad . ^ . ' , 5 . . . , 

, ™ . 4 . 4 , -j • i session between the first remote communication terminal 

hoc FH communication systems and provides a wireless , , , t . . . . . . - 

„„■ ltl - cxlciom u o :-„„ . OM ^ ot - „ , „ , _ and the second remote communication terminal using inter- 
communication system having a base station that acts asa . . • j * .t_ 

, . , t , • i. ii n= 5 mation retneved from the base station, 
master, transmitting a beacon channel to which all suffi- 
ciently nearby remote terminals are locked. The master base Io anothcr ^P^ 1 - me invention provides a system for 
station's identity and system clock determine the hop establishing an ad hoc communication session between 
sequence and hop sequence phase, respectively. In an inter- rcmotc communication terminals. The system comprises a 
com call (ad-hoc connection) between two remote terminals, base station adapted to transmit a beacon signal over a 
one terminal acts as a master, establishing its own bop 10 broadcast channel, wherein the beacon signal includes infor- 
sequence and phase based on the terminal's identity and mation identifying the base station and information indicat- 
system clock. In order to enable a fast setup of the connec- m S base station's clock value. The system further includes 
tion between the terminals, the identity and clock of the at lcast a remote communication terminal adapted to 
master terminal is relayed by the master base station to the receive the beacon signal and to establish a communication 
other terminal or terminals. Upon completing this informa- 15 link wth the base station when the first remote commum- 
tion exchange via the base station, the base station orders the catlon terminal receives an instruction to establish a corn- 
terminals to make a connection in an otherwise conventional munication session with a second remote communication 
ad-hoc way. Since the terminals have information regarding terminal. The base station establishes a communication link 
the hop sequence and phase to be used, there are substan- ^ tDe scccmd rcmote communication terminal and trans- 
tially no uncertainties in either frequency or time and thus 20 mits to the first and sccond rcmotc communication terminals 
the ad-hoc connection between the terminals is established information and instructions causing the first commumca- 
very quickly ^on terminal to establish a direct communication link with 

A central radio base station controls the traffic both for 
base-to-terminal connections and for terminal-to-terminal 
connections. The central base station can be a conventional 

base station in a cellular system, an access point in a WLAN The objects and advantages of Applicants' invention will 

system, or a cordless base station in a cordless telephone be understood by reading this description in conjunction 

system. All remote terminals within range of the central base with the drawings, in which: 

station are locked, i.e., synchronized, to the central base 3Q pjQ. 1 depicts a conventional wireless communication 

station by, for example, listening to a known broadcast systcm having a fixedf wircd infrastructure and movable, 

channel or another control channel or beacon. While locked, wireless terminals; 

a terminal can idle in a very low power consumption mode piG 2 d ^ ^ nvcnlional terminal-to-terminal commu- 

since the terminal needs only to wake up at regular intervals nication* 

to listen to the known broadcast channel. „ ' , . „ w *t • t. ^ a 

_ . , . c L1 , „, 35 FIG. 3 shows hop channels spaced 1 MHz apart in the 2.4 

The central base station preferably has all the intelligence ^ anc j. 

needed to determine what channels are attractive to use. This ' r . _ 

determination can be based on either a fixed channel plan, FI ?« 4 is a block dia S ram of a transceiver using frequency 

like the channel plans known in cellular radio telephone hopping; 

systems, or adaptive channel allocation measurements, or a 40 FIG. 5 shows a cordless telephone system with a fixed 

random channel selection. In addition, the central base base station and infrastructure and movable terminals; 

station knows all of the terminals' characteristics, like FIGS. 6A-6B depict a full duplex, frequency hopping 

timing and sleep behavior. When a terminal wants to com- communication link using time division duplex (TDD); 

municate with another terminal, the initiating terminal sends FIGS 7A> 7B> and 7C depict steps ^ setting up terminal- 

a request for a setup to the base station it is currently locked 45 to-terminal communication according to the present inven- 



the second remote communication terminal. 
25 BRIEF DESCRIPTION OF THE DRAWINGS 



to. This base station then informs the terminal to be con- 



tion; 



nected of this request and this base station informs both FJG m g ano(her jb , e fa ^ 

terminals of the channel (and perhaps the timing) to use for terminal . t0 . terminal communication according to the 

the connection. The terminals then switch to the new chan- . • . nnA 

.... . present invention; and 

nel and establish a connection. 50 „ , . . . iL 

™ . 4 . , r l, ■ i i j , ( . * i FIG. 8 is a timing diagram showing two terminals with an 

The two terminals preferably re mam locked to the central . « «ounis & & 

base station, viz., they continue listening to the known intcrt ». m ^ cctl0D a ° d Stl1 \ lookm ^ t0 a baSC Statl0D 

broadcast channel, enabling the base station to keep control accordm S t0 thc P rcsent mvcntl0n ' 

over the link between the terminals. For example, if the FIG. 9 is a flow chart illustrating a method of setting up 

terminal-to-terminal channel deteriorates, the terminals may 5 5 a terrain al-to -terminal connection according to the present 

request assignment of another channel. Also, maintaining invention. 

the lock can prevent the terminals from (both) moving into DETAILED DESCRIPTION 
an area where their terminal-to-terminal connection may 

cause interference to others, such as the users of a conven- Applicants' solution to the problems of ad hoc commu- 

tional wireless system. The terminals may advantageously 60 nications in previous FH systems is to use a system in which 

report their own measurements of the radio spectrum to the the remote terminals are locked to the base station(s), but 

central base station, thereby assisting in channel selection. where at the same time ad hoc connections can be estab- 

In one aspect, the present invention provides a method for lished without further base station support, 

establishing an ad hoc communication session between Various aspects of this FH communication system are 

remote communication terminals in a FH communication 65 described in the U.S. patent applications cited above and in 

system. The method comprises the steps of locking the U.S. patent applications Ser. Nos. 08/685,069; 08/932,911; 

remote terminals to a base station, establishing a commu- and 08/93234, all of which are expressly incorporated here 
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by reference. In this application, a channel is a frequency 
hop sequence or an element of a sequence that has the 
properties of pseudorandom noise and that is determined by 
the identity of one of the units participating on the channel, 
i.e., the master. It will be understood that a channel can be 
a carrier frequency, time slot, code word, or a hybrid thereof 
depending on whether an FT) MA system, a TDMA system, 
a CDMA system, or a hybrid thereof is under consideration. 
The phase in a frequency hop sequence is determined by the 



phase with the hopping sequence used for the TX slots in a 
TOD arrangement, but this is not necessary. 

It will be appreciated that Applicants* invention is not 
limited to a TDD arrangement but can be implemented in a 
frequency division duplex (FDD) arrangement as well. A 
full duplex version of such a FH arrangement is depicted in 
FIG. 6B, which shows pairs of TX slots and RX slots 
occurring at substantially the same times (the horizontal 
axis), but having different carrier frequencies (the vertical 



master unit's clock. As the master clock progresses, the 10 axis), of course. As in FIG. 6A, the FDD scheme depicted in 



channel hops from frequency to frequency at the master 
clock rate. All other units participating on a channel, i.e., the 
slaves, use the same FH sequence and same clock as used by 
the master. It will be appreciated that the controller 426 
depicted in the transceiver of FIG. 4 can easily implement 15 
the necessary clock and can cause the transceiver 400 to hop 
from channel to channel by providing appropriate control 
signals to the frequency synthesizer 424. 

A FH system using the ISM band at 2.4 GHz is suitable 



FIG. 6B shows a hop sequence for the TX slots that is 
different from the hop sequence for the RX slots, but in 
general it is possible to use the same sequence but with 
either a frequency offset or a time offset. 

The master may control access to the piconet and chan- 
nels by a polling scheme, for example as described in U.S. 
patent application Ser. No. 09/210,594 cited above. At any 
moment, a master may select any participating slave and 
send data to the selected slave in a master- to-slave slot, and 
for cordless telephone applications. Such a system is 20 only the selected slave may reply in the succeeding slave- 
depicted by FIG. 5, which shows a cordless telephone to-master slot. A suitable addressing scheme provides each 
system 300 comprising a base station 310 that may be unit with a unique identity, which may, for example, be 
connected to a public switched telephone network derived from the 48-bit addressing space provided in the 
(PSTN) (not shown) and.two remote terminals 340. IEEE 802 standard. Each unit's unique identity is used 
Normally, the two terminals 340 are locked to a control 25 during the process of setting up a connection to page that 
channel or beacon 380 broadcasted by the base station unit. 

310. Prior to being locked the terminal 340 is in an Each packet of information transmitted in a slot advan- 
unlocked situation, which is for example the case when tageously has a preamble that is also derived from the 
it is out of range of base station 310, or when the master's identity, and this preamble is used by all the units 
terminal is powered up. The procedure to lock to the FH 30 participating in the piconet to identify whether there is a 
beacon is not trivial and may take some time because packet present in the slot, and if so whether the packet 
of the uncertainty in frequency and time. A cordless belongs to this piconet. Since many uncoordinated FH 
system can also be based on ad-hoc connectivity. In this piconets may overlap, occasionally two or more may happen 
case, the radio units are not locked to anything. In FIG. to land on the same hop frequency. The preamble prevents 
5, this would mean that base station 310 and terminals 35 units in one piconet from accepting packets belonging to 
340 are in a stand-alone mode in which the terminal is another piconet. The preamble that is derived from the 
not locked to the other terminal or the base station. In master address thus identifies the piconet (or channel) and 
this unlocked condition, the terminal sleeps most of the can be regarded as a channel identifier, 
time and periodically wakes up to listen for page To distinguish between the different participants on the 
messages. Only when a connection is desired will the 40 same piconet, a Medium Access Control (MAC) address 
source of the connection send a page message to the may be temporarily allocated by the master to a slave when 
desired recipient. If the recipient receives the page the slave is connected to the piconet. A MAC address can be 
message, it looks to the source and a connection is short, e.g., three bits, since it has only to distinguish the units 
established (i.e., the terminals lock to each other) for participating in a piconet. The MAC address may be located 
the duration of the session. As mentioned above, the 45 in the header of transmitted information packets. The master 



access procedure required to go from an unlocked to a 
locked situation may take some time since the recipient 
hops according its own hop sequence with its own sleep 
mode tirning. Achieving synchronization between the 
source and the recipient may take some time due to the 
uncertainties in both time and frequency (hop channel). 
It will be appreciated that the terminals need only lock 
to each other once, when a connection is desired. 
The sequence of channels shared by the master and 



uses the appropriate MAC address to address the respective 
slave, and only the slave that corresponds to that MAC 
address will interpret the transmitted payload and be allowed 
to reply in the next slave-to-master slot. A predetermined 
50 MAC address, such as an all-zero MAC address, can be used 
by a base station or other transmitter to identify broadcast 
messages that should be interpreted by all piconet partici- 
pants. 

The setup process for an ad hoc communication session in 



slave(s) may be called a link, and the master and slaves form 55 accordance with Applicants' invention can be described in 

what may be called a piconet that preferably operates connection with the system diagram depicted in FIGS, 7 A, 

according to a time division duplex (TDD) scheme: slots in 7B, 7C and the method depicted in FIG. 9. Beginning in an 

which traffic data is transferred from master to slave alter- idle mode depicted by FIG. 7 A, remote terminals 240, 250 

nate at the hopping rate with slots in which traffic data is are locked to a base station 210 as indicated by the dashed 

transferred from slave to master. A full duplex version of this 60 lines 280. It is currently preferred for locking to be based on 

FH arrangement is illustrated by FIG. 6A, which shows TX a beacon signal transmitted by the base station 210 on a 

slots and RX slots alternating in time (the horizontal axis). broadcast channel 280, with the beacon signal carrying, for 

In the figure, the RX slots are depicted as having carrier example, the base station's identity, and other system infor- 

frequencies (the vertical axis) that are different from the mation and paging information and supporting remote ter- 

carrier frequencies used in the TX slots, but it will be 65 minal requests for channels. At connection setup, the master 

understood that this is not necessary in general. The hopping unit transfers the parameters required to maintain FH syn- 

sequence used for the RX slots can be the same as and in chronization to the slave(s). 
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Terminals 240, 250 that are locked to the beacon channel 
use the base station's identity to determine the hop sequence 
they should follow, and they adjust their clocks to maintain 
synchronization to the FH beacon channel. Each terminal 
can add either a positive or negative offset to its system 
clock, implemented by the controller 427 in the transceiver 
depicted in FIG. 4, such that its adjusted clock value is 
substantially equal to the base station's clock value. Such a 
clock offset advantageously is preferably used only when the 
terminal is locked to a base station. When the terminal is not 
locked, its clock can return to a free-running state. When a 
(slave) terminal is locked to another (master) terminal, the 
(slave) terminal adds an offset based on the difference 
between its clock and the other (master) terminal's clock. 

Suppose that the terminal 240 wants to connect to the 
terminal 250. As part of its normal mode of operation, 
terminal 250 periodically wakes up and scans for page 
request messages from other terminals. After terminal 250 
locks to base station 210, terminal 250 transmits to base 
station 210 the timing and frequency hop sequence terminal 
250 uses for its page scanning procedure. It will be noted 
that terminal 250 need only transmit this information once, 
which may be done when terminal 250 locks to base station 
210. At this time, terminal 250 may also convey additional 
information required for registration with base station 210. 
When terminal 240 wants to connect to terminal 250, 
terminal 240 first requests a communication link to base 
station 210, for example by a suitable exchange of messages. 
Once this full duplex link 281 is established, the terminal 
240 can then send a request message to the base station 210 
that requests a connection to the terminal 250. Base station 
210 may then convey to terminal 240 the timing and 
frequency hop sequence terminal 250 uses for its page 
scanning process. Terminal 240 may then transmit a page 
message to request a direct connection with terminal 250 at 
the correct time and using the appropriate frequency hop 
sequence, thereby reducing the set-up time required to 
establish the ad-hoc connection between terminal 240 and 
250. When this paging procedure is successful, terminals 
240 and 250 establish a direct full -duplex link as depicted in 
FIG. 7C. 

Alternatively, in response to the request message from the 
terminal 240, the base station 210 determines the base 
station to which the terminal 250 is locked. FIG. 7 A depicts 
the situation in which the terminal 250 is locked to the same 
base station 210 as the terminal 240, but this need not always 
be the case. The base station 210 then either transmits a page 
message to the terminal 250 or causes another base station 
to transmit a page message to this terminal, and as depicted 
in FIG. 7B, a full duplex link 282 may optionally be 
established between the base station 210 and terminal 250. 

Finally as illustrated by FIG. 7C, the base station 210 
sends a message to both terminals 240, 250, causing the 
terminals to establish a new, direct full duplex link 283 and 
to release the full duplex links 281, 282. The terminals 240 
and 250 can then continue their communication session on 
the link 283. 

The channels used for the links 281, 282 and even 283 can 
be assigned by the base station 210, and these assignments 
can be based on various considerations, e.g., the identity of 
the master terminal, addresses of one or more communica- 
tion terminals, pseudorandom selection, other hop 
sequences currently in use, reports from terminals locked to 
the base station 210 of measurements of signal strength or 
interference levels, reports from terminals locked to other 
base stations, reports from other base stations, etc. 

After the link 283 is established and links 281, 282 are 
released, the base station 210 may advantageously keep 
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control of the terminals 240, 250 by requiring them to 
continue listening to the broadcast channel 280. This is 
depicted by FIG. 7D. In a FH system with time multiplexing, 
this can easily be accomplished: at one moment, the termi- 

5 nals listen to a channel, call it channel X, and at another 
moment, the terminals listen to another channel, call it 
channel Y Either channel X or channel Y could be the 
broadcast channel 280, in which case, the terminals would 
remain locked to the base station 210. 

10 In this embodiment, the terminals are not completely 
unlocked from the base station when a direct intercom 
channel is established. Once in a while, both terminals return 
to the FH beacon channel of the base station to adjust their 
clock offsets to the base station clock. This is advantageous 

15 in that it facilitates quick return to a base-station-locked state 
and it permits checking whether the base station wants to 
interrupt the intercom channel (for example when an exter- 
nal PSTN call has come in). 
An example of the transmission time lines in this embodi- 

20 ment is illustrated in FIG. 8. In this example, two remote 
terminals 340, 350 lock (i.e., are slaves) to a periodic 
broadcast channel BC transmitted by a base station 310 as 
indicated by the arrows aligning the time lines for the 
devices 310, 340, 350. Between the BC transmissions during 

25 their ad hoc connection, the terminals 340, 350 lock to each 
other, with the terminal 340 shown as the master and the 
terminal 350 as the slave (since the master transmits first). 

One of the advantages of having the terminals stay locked 
to the base station arises when, for example, the quality of 

30 the link 283 deteriorates to a point where excessive errors 
occur in the communication. Either or both terminals 240, 
250 can then easily and quickly send a message to the base 
station 210 requesting allocation of another channel or hop 
sequence. In addition, if one or both terminals move into an 

35 area or areas covered by a different base station 211 (see 
FIG. 7D), the terminals can request a "handover" of control 
from the base station 210 to the other base station 211. In 
that case, the base station 210 would send a message to the 
new base station(s), informing the new base station(s) that 

40 terminals 240, 250 having an ongoing ad hoc connection 
have roamed into the area or areas covered by the new base 
station(s). The base station 210 or the new base station 211 
would also send messages to the terminals 240, 250, direct- 
ing them to listen to the broadcast channels) of the new base 

45 station(s). A new base station 211 takes over control when 
the terminals 240, 250 listen to the broadcast channel of the 
new base station instead of the broadcast channel 280 of the 
base station 210. As a result of such a handover, the channel 
283 may be changed, e.g., to minimize interference, etc. 

50 As a result of Applicants* invention, the setup time is 
reduced considerably by support from a base station that 
takes the form of information that the terminals can use to 
speed up the setup process. If a first remote terminal wants 
to connect to a second remote terminal, the first terminal 

55 needs to know only the second terminal's identity in order 
to determine the FH sequence and the value of the second 
terminal's clock in order to determine the phase in that FH 
sequence. This information can be collected by the base 
station from the second terminal and sent to the first terminal 

60 (s) that want to establish a connection(s). The base station 
acts as a relay only during the first part of the process of 
setting up the terminal-to -terminal connection. 

It will be appreciated that when an initiating remote 
terminal wants to connect to a recipient remote terminal, the 

65 initiating terminal may unlock from its base station and start 
an ad-hoc access process preferably such as that described in 
U.S. patent application Ser. No. 08/771,692 that was cited 
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and incorporated by reference above. Using knowledge of 
the recipient terminal's sleep behavior, which can be col- 
lected by the base station and provided to the initiating 
terminal, the initiating terminal can quickly establish an ad 
hoc connection to the recipient terminal. During the 5 
connection, the terminals lock to each other, i.e., one of the 
terminals (preferably, but not necessarily, the initiating 
terminal) acts as the master, with its unique identity and 
clock determining the FH sequence and phase used for the 
connection. Communication can then continue directly with- 
out a relay by the base station. 

In yet another aspect of the invention, the base station, or 
any other central device to which the wireless terminals can 
be locked, can assist in the search for services. In the 
Bluetooth system, wireless devices can carry out an inquiry 
procedure to discover which other Bluetooth units (portable 15 
or fixed) are in range and what their capabilities and services 
are (like printing, cellular telephony, PSTN telephony, 
projector, etc.). The inquiry procedure can also be a lengthy 
process when the units or terminals are not locked. A similar 
procedure as in the connection setup is carried out where the 20 
recipients wake up periodically to scan for inquiry messages 
on difference frequencies, and the inquirer has to send its 
inquiry messages repeatedly at different frequencies. When 
the sleep time of the recipients increases, the inquiry pro- 
cedure will take more time. Again, the base station can speed 2 s 
up this procedure. Instead of broadcasting an inquiry 
message, the terminal that searches for services establishes 
a connection to the base station. The base station knows 
which devices are locked (to itself or to nearby base 
stations). It can then inform the requesting terminal which 3Q 
other terminal or unit can supply him with the services and 
can give him information for a fast setup as described 
before. When a new terminal locks to the base station, it 
should provide the base station with its characteristics and 
the services it can provide. The base station then manages a 
list of features including the address and clock information 35 
of the terminals that support these features. 

In the foregoing, it was assumed that a fixed base station 
as used to assist in the connection setup and inquiry proce- 
dures. However, it should be understood that any other 
device that supports the radio interface could act as the 40 
central controller or assisting "agent" to which the other 
units in range can be locked. This agent could, for example, 
be dedicated for broadcasting a beacon to which all other 
units can lock and for gathering information regarding the 
locked devices. That is, this agent unit could only be 45 
dedicated to these locking and inquiry tasks and to commu- 
nicating control information without having capabilities to 
support user services itself. In this case, in contrast to a base 
station, it would not need a connection to the wired network. 
Several of these radio agents could inter-communicate con- 50 
trol information (i.e. inquiry information) among each other 
via the radio interface. 

Applicants' invention is described above with reference to 
particular embodiments, and it will be readily apparent to 
those skilled in the art that it is possible to embody the 55 
invention in forms other than those described above. The 
particular embodiments described above are merely illus- 
trative and should not be considered restrictive in any way. 
The scope of the invention is determined given by the 
following claims, and all variations and equivalents that fall 60 
within the range of the claims are intended to be embraced 
therein. 

What is claimed is: 

1; In a FH communication system, a method for estab- 
lishing an ad-hoc communication session between first and 65 
second remote communication terminals, comprising the 
steps of: 
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locking the remote terminals to a base station; 

establishing a communication link between the first 
remote communication terminal and the base station; 

transmitting from the first remote communication termi- 
nal to the base station information identifying the 
specific timing and frequency hop sequence of a page 
scanning process of the first remote communication 
terminal; 

establishing a communication link between the second 
remote communication terminal and the base station; 
and 

transmitting the identifying information from the base 
station to the second remote communication terminal, 
the identifying information being sufficient for begin- 
ning and ending the communication session autono- 
mously between the first remote communication termi- 
nal and the second remote communication terminal at 
a future point in time without any further communica- 
tion from the base station required. 

2. The method of claim 1, wherein the step of locking the 
remote terminals to a base station comprises the step of: 

receiving, at the remote terminals, a beacon signal trans- 
mitted by the base station over a broadcast channel. 

3. The method of claim 2, wherein the step of locking the 
remote terminals to a base station comprises the step of: 

registering the remote terminals with the base station. 

4. The method of claim 2, wherein the step of locking the 
remote terminals to a base station comprises the step of: 

synchronizing the clocks of the remote terminals to the 
clock of the base station. 

5. The method of claim 1, wherein the step of transmitting 
from the first remote communication terminal to the base 
station comprises the additional step of transmitting from the 
first remote communication terminal to the base station a 
request message comprising information identifying the 
second remote communication terminal. 

6. The method of claim 1, wherein the step of establishing 
a communication link between the base station and the 
second remote communication terminal comprises the step 
of: 

determining the base station to which the first remote 
communication terminal is locked. 

7. The method of claim 1, comprising the additional step 
of establishing an ad-hoc connection to the first remote 
communication terminal by the second remote communica- 
tion terminal using the identifying information. 

8. The method of claim 7, comprising the additional step 
of establishing an ad-hoc communication session between 
the first and second remote communication terminals. 

9. The method of claim 8, wherein the step of establishing 
a communication session between the first remote commu- 
nication terminal and the second remote communication 
terminal comprises the step of: 

synchronizing a hop sequence and hop sequence phase of 
the second remote communication terminal to a hop 
sequence and hop sequence phase of the first remote 
communication terminal. 

10. The method of claim 8, wherein the step of establish- 
ing a communication session between the first remote com- 
munication terminal and the second remote communication 
terminal comprises the step of: 

releasing the communication links between the base sta- 
tion and the remote communication terminals. 

11. The method of claim 8, wherein the step of establish- 
ing a communication session between the first remote com- 
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municatioo terminal and the second remote communication 
terminal comprises the step of: 

maintaining the broadcast link between the base station 
and the remote communication terminals. 

12. The method of claim 8, wherein the step of establish- 
ing a communication session between the first remote com- 
munication terminal and the second remote communication 
terminal comprises the step of: 

selecting, at the base station, the channel used for the 
communication link between the first remote commu- 
nication terminal and the second remote communica- 
tion terminal. 

13. The method of claim 8, further comprising the step of: 
reassigning, at the base station, the channel used for the 

communication session between the first remote com- 
munication terminal and the second remote communi- 
cation terminal. 

14. The method of claim 8, further comprising the step of: 
establishing a communication session between the first 

remote communication terminal and a third remote 
communication terminal. 

15. A system for establishing an ad-hoc communication 
session between remote communication terminals, compris- 
ing: 

a base station adapted to transmit a beacon signal over a 
broadcast channel, the beacon signal including infor- 
mation identifying the base station and information 
indicating the base station's clock value; and 

at least first and second remote communication terminals 
adapted to receive the beacon signal and to establish a 
communication link with the base station, wherein the 
first remote communication terminal is adapted to 
transmit to the base station information identifying the 
timing and frequency hop sequence of a page scanning 
process of the first remote communication terminal, the 
base station is adapted to provide said identifying 
information to the second remote communication 
terminal, the identifying information being sufficient 
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for beginning and ending the communication session 
autonomously between the first remote communication 
terminal and the second remote communication termi- 
nal at a future point in time without any further com- 

5 munication from the base station required, and the 
second remote communication terminal is adapted to 
establish the communication session — directly with the 
first remote communication terminal using the identi- 
fying information. 

10 16. A system according to claim 15, wherein: 

the first remote communication terminal acts as a master 
terminal in the ad hoc communication session. 

17. A system according to claim 15, wherein: 

the second remote communication terminal acts as a slave 
15 terminal in the ad hoc communication session. 

18. A system according to claim 15, wherein: 

the first and second remote communication terminals, 
when linked to the base station, synchronize their 
20 clocks with the base station's clock. 

19. A system according to claim 15, wherein: 

the identifying information includes clock information of 
the first remote communication terminal. 

20. A system according to claim 15, wherein: 

25 the first remote communication terminal transmits to the 
second remote communication terminal the parameters 
required to define a communication channel with the 
second remote communication terminal. 

21. A system according to claim 20, wherein: 

30 the first remote communication terminal transmits to the 
second remote communication terminal the parameters 
required to maintain FH synchronization with the sec- 
ond remote communication terminal. 

22. A system according to claim 15, wherein: 

35 the second remote communication terminal synchronizes 
its clock to the first remote communication terminal's 
clock. 

***** 
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